Count-Min sketch

Results: 15



#Item
1

CMPSCI 711: More Advanced Algorithms Section 1-3: Count-Min Sketch and Applications Andrew McGregor Last Compiled: April 29, 2012

Add to Reading List

Source URL: people.cs.umass.edu

- Date: 2012-04-29 13:34:11
    2Hashing / Search algorithms / Bloom filter / Countmin sketch / Hash table / Hash function / Set / Universal hashing / Filter / RabinKarp algorithm / Feature hashing

    CS168: The Modern Algorithmic Toolbox Lecture #2: Approximate Heavy Hitters and the Count-Min Sketch Tim Roughgarden & Gregory Valiant∗ March 30, 2016

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2016-06-04 09:49:43
    3Hashing / Countmin sketch / Bloom filter / Set

    New Estimation Algorithms for Streaming Data: Count-min Can Do More Fan Deng University of Alberta Davood Rafiei

    Add to Reading List

    Source URL: webdocs.cs.ualberta.ca

    Language: English - Date: 2013-08-08 14:28:29
    4Error detection and correction / Information retrieval / Information science / Cryptographic hash functions / Hash function / Forwarding plane / Hash table / Traffic flow / Count-Min sketch / Hashing / Computing / Search algorithms

    pics/optim-cmss-space-0.2-ss1.0.eps

    Add to Reading List

    Source URL: www-bcf.usc.edu

    Language: English - Date: 2013-02-21 14:29:31
    5Algorithms / Streaming algorithm / Computer science / Theoretical computer science / Randomized algorithm / Count-Min sketch / Hash function / K-nearest neighbor algorithm / Fast Fourier transform / Mathematics / Search algorithms / Applied mathematics

    References for Data Stream Algorithms Graham Cormode July[removed]Abstract Many scenarios, such as network analysis, utility monitoring, and financial applications,

    Add to Reading List

    Source URL: dimacs.rutgers.edu

    Language: English - Date: 2008-07-04 21:18:49
    6Cluster analysis / Hashing / Data mining / Data stream clustering / K-means clustering / Count-Min sketch / Segmentation / Pattern recognition / Determining the number of clusters in a data set / Statistics / Machine learning / Multivariate statistics

    A Framework for Clustering Massive-Domain Data Streams Charu C. Aggarwal IBM T. J. Watson Research Center 19 Skyline Drive, Hawthorne, NY, USA [removed]

    Add to Reading List

    Source URL: charuaggarwal.net

    Language: English - Date: 2009-03-29 23:59:19
    7Linear algebra / Count-Min sketch / Hashing / Sketch / Search algorithms / Euclidean vector / Vector space / Hash function / Streaming algorithm / Algebra / Mathematics / Abstract algebra

    Count-Min Sketch Graham Cormode AT&T Labs–Research, [removed] SYNONYMS CM Sketch

    Add to Reading List

    Source URL: dimacs.rutgers.edu

    Language: English - Date: 2009-12-03 19:57:13
    8Hashing / Lp space / Chernoff bound / Mathematical analysis / Mathematics / Count-Min sketch

    An Improved Data Stream Summary: The Count-Min Sketch and its Applications Graham Cormode a,∗,? , S. Muthukrishnan b,1 a Center for Discrete Mathematics and Computer Science (DIMACS), Rutgers University,

    Add to Reading List

    Source URL: dimacs.rutgers.edu

    Language: English - Date: 2004-02-10 13:28:10
    9Connectivity / Graph / Tree / Flow network / Graph theory / Mathematics / Theoretical computer science

    arXiv:1310.2959v2 [cs.LG] 27 Feb[removed]Scaling Graph-based Semi Supervised Learning to Large Number of Labels Using Count-Min Sketch Partha Pratim Talukdar

    Add to Reading List

    Source URL: www.cs.cmu.edu

    Language: English - Date: 2014-03-03 10:11:07
    10Linear algebra / Count-Min sketch / Hashing / Sketch / Search algorithms / Euclidean vector / Vector space / Hash function / Streaming algorithm / Algebra / Mathematics / Abstract algebra

    Count-Min Sketch Graham Cormode AT&T Labs–Research, [removed] SYNONYMS CM Sketch

    Add to Reading List

    Source URL: dimacs.rutgers.edu

    Language: English - Date: 2009-12-03 19:57:13
    UPDATE